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(57) ABSTRACT 

A method, system, and computer program product for 
resolving address information in an ad-hoc networking 
environment. Two indicators are defined to indicate whether 
(1) a device has a self-assigned (i.e. auto-configured) IP 
(Internet Protocol) address and (2) the device has an admin- 
istered IP address (i.e. an IP address configured by an 
administrator or assigned by a service such as a Dynamic 
Host Configuration Protocol service). These indicators are 
communicated, along with a device's IP host name, IP 
address, subnet, and subnet mask, preferably as augmented 
information of existing protocol messages. The information 
may be communicated during establishment of the data link 
layer connection between two devices, or it may be com- 
municated during service discovery protocol exchanges 
between two devices, or in a combination thereof. 

39 Claims, 3 Drawing Sheets 




Attempt to discover 

an IP address 
assignment service 
and get my address 
assigned 



210 




Success? 



230 



Use provided address 



213 



Choose own IP 
address from 
LINKLOCAL subnet 



233 



Set Administered 
Address indicator 



220 



Determine if chosen 
address is available 
on local network 




available? 



240 



Use chosen address 



243 



Set Self-Assigned 
Address indicator 



3 



12/29/2003, EAST Version: 1.4.1 



I 



U.S. Patent Jul.29,2003 Sheet 1 of 3 US 6,601,093 Bl 




12/29/2003, EAST version: 1.4.1 



U.S. Patent Jul. 29, 2003 Sheet 2 of 3 



US 6,601,093 Bl 




205 



Attempt to discover 

an IP address 
assignment service 
and get my address 
assigned 



210 




Success? 



no 



yes 



215 



Choose own IP 
address from 
LINKLOCAL subnet 



220 



Determine if chosen 
address is available 
on local network 




FIG. 2 



230 



Use provided address 



235 



Set Administered 
Address indicator 



240 



*■ Use chosen address 



245 



Set Self-Assigned 
Address indicator 



End 



12/29/2003, EAST version: 1.4.1 



U.S. Patent Jul.29,2003 Sheet 3 of 3 US 6,601,093 



FIG. 3 



( stan ) 



Enter 
communications 
range of another 

device 



300 



310 



Establish layer 2 
connection 



320 



Perform augmented 
discovery protocol 



330 



Update local address 
resolution table with 
other device's 
hostname, IP 
address, subnet, and 
subnet mask 




350 



Obtain a new 
address (see Fig. 2) 



12/29/2003, EAST Version: 1.4.1 



US 6,601,093 Bl 
1 2 

ADDRESS RESOLUTION IN AD-HOC One alternative way of learning the IP address of a target 

NETWORKING device is to statically pre-configure that information into 

each device that may need to communicate with this target 

t» Anv^nniTxm r^r- t-itt- TKn^rxmAM device (and/or its resident applications), and then to consult 

BACKGROUND OF THE INVENTION ^ this pre -configured information. This approach, however, is 

1. Field of the Invention very labor-intensive, tedious, and error prone. In addition, 
The present invention relates to a computer system, and this type of configuration of devices typically requires a 

deals more particularly with a method, system, and com- ^"ed network administrator, and is therefore not well 

puter program product for performing address resolution in suited t0 envxronments-such as the in-home networking 

r , r L to 4 r . . " * environment — whe re these administrator skills are not avail- 

an ad-hoc networking environment. 1Q able Furthermore , as devices become more portable and 

2. D escription oHl^RdatoLArt therefore are increasingly used in mobile environments, it is 

\ Ad-rioTnetworking, whereby small peer-to-peer networks^ not realistic to expect that the static pre-configured infor- 

are established without the communicating devices neces- J mation will be sufficient for communicating with the many 

sarily having a priori knowledge of one another, is becoming^ devices which may be encountered by a roaming device, 
increasingly popular. This method of networking is often f ]5 If one accepts the premise that any kind of static pre- 

used for communications between mobile devices, where [ configuration requirement is therefore unacceptable, and/or 

one mobile device may learn of a second mobile device by / that a solution relying on statically pre-configured informa- 

detecting the second device's transmission signals when the } lion ^ inadequate, then there are several related unresolved 

two devices are located within an appropriate physical { problems faced by devices which need to communicate in 

proximity of one another. [Networks where^HTor 5o7r 20 ad-hoc IP networks. First, a device operating in this envi- 

devices arrSobile^Hd another is stationary, networks £ nrm ; nt must choose an IP address even though it is using 

within small offices, networks in the home, and networks IPm disconnected mode (i.e. disconnected from a traditional 

within businesses such as hotels arc additional environments *° s , t™* t aSSlgnmCDt Ser f V1CCS arC 

. iL . . - 4 .... . available), in order to participate in communications using 

where this type of networking is advantageous. , R s ^ a deyice ^ ^ ft way Qf resolving an()the * 

Examples of ad-hoc networking applications involving at 2 5 device's host name to its IP address, in order to communi- 

least one mobile (i.e. roaming) device include presenting ca{e w j t h applications operating on that other device. Third, 

content- and location-sensitive information such as music, a device must be capable of resolving a target IP address to 

voice, or diagrams to a user wandering through a museum a Layer 2 connection (i.e. to determine the appropriate 

exhibit or trade fair kiosk. Or, targeted advertisements for interface to be used within a device for communicating with 

products in a store could be presented as the shopper 30 a target device). 

approaches the product, tailored to the consumer's past A technique for addressing the first of these problems 

buying behavior, age, or other preferences. A highway driver exists in the prior art. The Internet Engineering Task Force 

could be notified of traffic jams ahead and given information (IETF) Draft titled "Automatically Choosing an IP Address 

about detours based on the user's ultimate destination, A in an Ad- Hoc IPv4 Network" describes a technique for 

user could select a personal "music stream" to be constantly 35 automatically choosing an available IP address for oneself 

delivered to the user's personal device as the user roams. A from the I ANA (Internet Assigned Numbers Authority) 

student driving through a campus parking lot may establish reserved "LINKLOCAL" subnet when isolated from normal 

an ad-hoc connection from his or her mobile computing network services (e.g. for devices operating on a home 

device to a campus server that maintains information about network that is temporarily disconnected from the Internet), 

available parking spaces, such that the driver can be directed 40 ^^^^^^^i^^^ 8 in ' he ra . nge fr0m 

toward an available space instead of driving around and l f^ 5 ^ 0 through 169.254254.255^ providing in excess 

around, wasting time and gasoline. Many other such ° t f f 5 >™° P°* ntial addres f ? hm ™- m f dra ? specification 

, , . . . J states that addresses must be chosen at random from this 

examples can oe imagined, reserved address range, and further defines techniques for 

In this type of ad-hoc networking environment, devices dynamically determining whether a randomly-selected 

often communicate using the Internet Protocol, or "IP'. The 45 address is indeed available for use, (Refer to Internet loca- 

devices which dynamically attach to an ad-hoc networjuend t i on http:/www.ietf.org/internet-drafts/draft-ietf-dhc-ipv4- 

to r emain at tached for var ying lengths of t ime. Each suchl autoconfig-04.txt for more information on this IETF Draft.) 

device must obtain a network address (such as an IP I However, this approach has several shortcomings. When a 

\ address), if it has not already been configured with one, in j device having an auto -configured IP address connects to a 

^ order to participate in network communications. Application ^50 network which has a DHCP server available, it is necessary 

\ programs written for IP networking typically expect to refer j for the device to cease using its auto-configured address and 

\ to other computing devices using the target device's hostS use a "real" administered address instead. This is necessary 

^ name, as opposed to using the target device's IP address. \ because the auto-configured subnetwork (or "subnet") 

\ Thus, it is necessary to determine the IP address of a target ( address will be topological^ incorrect for communicating 

) device (using that device's host name to access a lookup 55 witn otDer devices that are connected to the same subnet and 

) table, for example) before messages can be exchanged { which have obtained administered addresses, preventing 

\ between the applications residing on the devices.ri^con^ communication with these devices. In addition, there is 

^ventionaTnetworking environmentsran address-assignment curr * ntl y ™ convenient trigger that indicates to an auto- 

j, , . . • 11 configured device that it should release its existing address 

service and/or an address resolution service are typically , *L ■ 1 • • . j u 

c . A¥^TT^.n/¥^ • 11 .0 and obtain an admin Lstered address, 

available for these purposes. A DHCP (Dynamic Host Con- 60 A , , , . . 

fi „ D«» AM n ~~ ™ w ~ * ♦ a u Accordingly, what is needed is a technique with which the 

figuration Protocol) server, e.g., may be contacted by a . . *f J ' . , ■ ■ .u * _ u 

j . / • jj . * f<vto above-described in adequacies in the current art can be 

device that wishes to receive an address assignment. A DNS ^ 

overcome 

(Domain Name System) server may be contacted to deter- 
mine a target device's IP address using its known host name. SUMMARY OF THE INVENTION 
These services may not be available in the ad-hoc network- 65 An object of the present invention is to provide a tech- 
ing environment, however, and therefore alternatives tech- nique for improving address resolution in ad-hoc networking 
niques are required. environments. 
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\ Another object of the present invention is to provide this^j second device to the first device; receiving the IP address 

technique in a manner that enables a device to.communicate^Jj information by the first device; storing the address source 

> its IP address and the source of that address. [ indicators at the first device; storing the IP address infor- 

\ Yet another object of the present invention islo^provide^ mation at the first device; and using the IP address infor- 

r~ this technique whereby a device may receive information J5 mation and the address source indicators stored at the first 

/ about other devices' IP addresses and the source of those V device for communicating from the first device to the second 

] addresses, and efficiently usethis mfonnation-for-commu^J device in the ad-hoc networking environment. 

^ ^nicating^wiih such^dcvices/^^ ^ In this aspect, the IP address information preferably 

S Still another object of Ihe present invention Tis~tcTpro vide comprises an IP host name, an IP address, an IP subnetwork 

^ — x this technique by augmejitmg^an.existing service discovery 10 address, and an IP subnetwork mask, and the address source 

protocol7^^~~I77_ „ " indicators preferably comprise a first indicator which indi- 

Other objects and advantages of the present inventionwill cates whether the IP address was self-assigned and a second 

( be set forth in part in the description and in the drawing^ indicator which indicates whether the IP address was admin- 

/ which follow and, in part, will be obvious from the descrip-1 istratively configured or assigned by an address assignment 

tion or may be learned by practice of the invention— 15 service. The IP address information may be communicated 

( To achieve the foregoing objects, and in accordance with) in the inc l uir y res P<>nse message, or it may be communicated 

\ the purpose of the invention as broadly described herein, the in a message distinct from the inquiry response message. 

N present invention provides a method, system, and computer The present invention will now be described with refer- 

\ program product for address resolution in an ad-hoc net- 1 ence to the following drawings, in which like reference 

\ working environment. In a first aspect, this technique com- { numbers denote the same element throughout. 
— - prises: sending a first service discovery message from a first j 

device to a second device, wherein the first service discovery^ BRIEF DESCRIPTION OF THE DRAWINGS 

> message is augmented with Internet Protocol (IP) address FIG. 1 depicts a subset of a sample network in which the 

\ f 0 ™**™ and addre ^ s ? urce md^ators pertaining to the! i$ , [nycntion bc used 

\ first device; receiving the first service discovery message by _ T _ 

^ the second device; storing the IP address information and the] FIG ' ? Jlustrate f the preferred embodiment of the logic 

\ address source indicators at the second device; and using the; executed at a wireless device that needs an IP address for 

^ IP address informnation and the address source indicators \ ltselt » and 

\ stored at the second device for communicating fromnhe-^ FIG * 3 shows the preferred embodiment of the logic 

V second device to the first device in the ad-hoc networking 30 executed at a wireless device when the device comes into 



communications range with another wireless device. 



( Tim technique may further comprise: sending a second-j INSCRIPTION OF THF PRFFFRRFD 

' service discovery message from the second device to the j EMBODII^NTS 

first device, wherein the second service discovery message! 35 bMUUDlMbM lb 

is augmented with the IP address information and the^ FIG. 1 illustrates a sample network computing environ- 

address source indicators pertaining to the second device; ) me m in which the present invention may be practiced. A 

receiving the second service discovery message by the first \ ^ xv ^ ioo is connected to a typical enterprise LAN 105. A 

device; storing the IP address information and the address S second server 125 is connected to the first server 100 over 

source indicators at the first device; and using the IP address ^ a WAN and is also connected conventionally to a LAN 140. 

information and the address source indicators stored at the ] Wireless devices such as a wireless notebook computer 135 

first device for communicating from the first device tpjhej can connect with a wireless access point on the server 125. 

-second~device-in-the-ad-hoc.networldng.enyironmentj ^ w i re less device can also send information over the air 

The IP address information preferably further comprises waves to a printer 130 directly (rather than transmitting the 

an IP host name, an IP address, an IP subnetwork address, 45 information to the server 125 and having the server use a 

and an IP subnetwork mask. The address source indicators conventional wire line connection to transmit the informa- 

preferably comprise a first indicator which indicates whether tion to the printer 130)f Wireless computeFl3~;TmayT^a\ 
the IP address was self-assigned and a second indicator ^roaming'devicePwhlch^ establishes communications with) 

which indicates whether the IP address was administratively server 125 upon coming into proximity of the electromag^ 

configured or assigned by an address assignment service. 50 netic signal; — ' 

The technique may further comprise: comparing a remote ^Another scenario depicted in FIG. 1 includes a wireless 

IP address from the received IP address information to a notebook computer 120, a cellular telephone 115, and a 

local IP address of the second device to determine whether pager uo . \ n this scenario, all three devices could commu- 

the local IP address needs to be changed; and changing, mcate sucn tnat the telephone 115 or pager 110 could send 

based upon a result of the comparison, the local IP address. 55 messages to the notebook computer 120 for logging on the 

The first and second service discovery messages may be disk of the notebook computer 120. A realistic example of 

Bluetooth Service Discovery Protocol messages, Service this in the business world might be where someone is in a 

Location Protocol messages, or Simple Service Discovery meeting and awaiting the arrival of some urgent electronic 

Protocol messages. mail (e-mail). The system could be set up such that when 

In another aspect, this technique comprises: sending an 60 new e-mail arrived at the notebook computer 120 (either 

inquiry message from a first device to a second device; over a cellular modem or over a LAN attached to the 

receiving the inquiry message by the second device; sending notebook computer via a piconet), the subject or sender of 

an inquiry response message from the second device to the the e-mail would be sent from the notebook computer 120 to 

first device, wherein the inquiry response message is aug- the pager 110 over the piconet, causing the pager to vibrate 

mented with address source indicators pertaining to the 65 and display the message. Alternatively, the computer 120 

second device; receiving the inquiry response message by could dial the wireless telephone 115 and, using a texl-to- 

the first device; sending IP address information from the speech function, read aloud from an urgent e-mail. 
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Another useful scenario depicted in FIG. 1 might be "Bluetooth Specification Version 1.0 A, Service Discovery 

where a facsimile machine 150 had a wireless connection to Protocol". For more information on SLP, refer to RFC 

a notebook computer 145 such that the user of the notebook (Request for Comments) 2608 from the IETF, titled "Service 

could utilize the underlying telephone network attached to Location Protocol, Version 2". For more information on 

the fax machine 150 to send information to others without 5 SSDP, refer to "Simple Service Discovery Protocol/1.0", 

having to plug and unplug cables from the mobile computer which may be found on the Web at location http:// 

145, or to access a server which has a connection to this search.ietf.org/internet-drafts/draft-cai-ssdp-vl-02.lxt.) 
telephone network. The connection would be made wire- Service discovery protocols enable a device to discover 

lessly directly between the notebook computer 145 and the what services are available in a network. The SLP, SSDP, 

facsimile machine 150. Yet another useful scenario is where 10 and Bluetooth SDP protocols are examples. These service 

a cable modem or asymmetric digital subscriber line discovery techniques are especially well-suited to the ad-hoc 

(ADSL) adapter in the home is provided with a wireless networking environment. As an example of using service 

transceiver, such that all types of devices in the home—- discovery, suppose a device needs to print information but 

including personal computers, telephone handsets, televi- does not have its own print capabilities. A service discovery 

sion receivers, video recorders, audio speakers, and audio 15 protocol may be used to determine whether a printer is 

recorders — can access the wire line network by means of a available in the network to which the device is connected, 

wireless connection. This offers a great convenience to users This eliminates the need to statically configure the device 

in that devices can easily be added or moved without the with a t arget printer host name and location, 
inconvenience and expense of cables or in-premises wiring. C when cornmunicating"the augmentelJlnlormatic^flrreA 
It is also desirable from the manufacturer or service provid- 20 x - present invention during layer 2 establishment, the Blue-i 

er's point of view, since it allows for the consolidation of \ tooth Inquiry_Response message is preferably used, where ^ 

multiple services in a single physical access device. ^ lhis meS sage is augmented with additional information (and 

Note that while the present invention is described in terms 3 possibly an additional message is used) according to the) 

of wire less connections between mobile devices and servers,^ present invention. When establishing a layer 2 connection^ 

this is for purposes of illustration and not of limitation. The' 2 5 using the Bluetooth L2CAP (Logical Link Control and I 

inventive techniques described herein may be applicable to\ Adaptation) protocol, a device sends an Inquiry message. ^ 

stationary devices as well, and/or to connections using wire \ Devices detecting this message may respond with an Inquiry x 

line access. Response message which contains, inter alia, a 3-byte "Class \ 

The present invention discloses a technique for enabling^ of Service/Class of Device" (hereinafter, "COS/COD")^ 

existing IP applications to work between devices which are" 30 field. This field may be used to convey the flag settings of the } 

communicating in ad-hoc networking environments.^ present invention. If this field can be extended beyond 3 

Specifically, the present invention teaches defining two \^ bytes, the additional information (described above) used by 

variable or flag settings, indicating the source of a device's f the present invention may also be conveyed in this InquiryUTi 

current IP address (i.e. a first flag indicating whether the ^ Reponse message. Otherwise, if the field length is fixed at 3 ! 

address was self-assigned, such as using the previously 35 bytes, then the remaining additional information may be ^ 

described LINKLOCAL technique, and a second flag indi- ^ conveyed after establishment of the layer 2 connection, for < 

eating whether the address was administratively configured^ example during the service discovery protocol flows, or \ 

or assigned by an address assignment service such as a \ perhaps by defining another layer 2 message to be transmit--^ 

DHCP service). This information, as well as additional \ ted for the additional information. Information on the Blue-S 

information related to a device's IP address, may be ; 40 tooth inquiry procedures may be found in the Baseband I 

exchanged during a service discovery process or during a^ portion of the Bluetooth specification at http://f 

layer 2 (i.e. data link layer) connection establishment pro-" www.bluetooth^c^mTlink/spec/b luetooth_b.pdf in section \ 

cess. The information to be exchanged according to the.^ 10.7 thereof J ^ 

present invention preferably comprises: (1) the settings "Bluetooth" is a recently-developed technique that 
indicating the IP address source, referred to hereinafter as 45 enables devices containing radio modems to be automati- 
the Self- Assigned Address ("SAA") and the Administered cally detected upon coming into radio proximity with one or 
Address ("AA") indicators; (2) a variable-length IP host more other similarly-equipped devices. Devices incorporat- 
name field (to convey the name with which this device is ing this technique are referred to as "Bluetooth-enabled" 
associated); (3) an IP address field, preferably capable of devices. A standard defining the Bluetooth techniques may 
representing either an IPv4 or an IPv6 address; and (4) an IP 50 be found on the Web at location http://www.bluetooth.com. 
subnet field, including a subnet mask. The two address Small, physically proximate networks of Bluetooth-enabled 
indicators are then used by the message recipient to interpret devices may be established using radio communications 
the IP address field, in order to know whether this is a according to the Bluetooth protocols defined in the afore- 
self-assigned address (referred to equivalently herein as an mentioned standard, where these networks are referred to as 
auto-configured address) or a "real" address configured by 55 "piconets" or "picocells". A Bluetooth-enabled mobile 
an administrator or assigned by an address service. device may also connect to a local area network (LAN) or 

When communicating the augmented information of the wide-area network (WAN), using the mobile device to 
present invention during service IX discovery, the service communicate with a second Bluetooth-equipped device that 
discovery process of an existing protocol is preferably used, serves as an access point into that network. The low- 
such as the Bluetooth Service Discovery Protocol ("SDP"), 60 powered radio module defined by the Bluetooth standard is 
where the messages exchanged according to the existing intended to be built into mobile computers, mobile phones, 
protocol are augmented with additional information accord- printers, facsimile machines, modems, network interfaces 
ing to the present invention. Alternative protocols include (such as LAN or WAN connections), digital cameras, 
the Service Location Protocol ("SLP") and the Simple pagers, headphones, etc. It is anticipated that the popularity 
Service Discovery Protocol ("SSDP"). (The Bluetooth SDP 65 of using these types of device will increase rapidly in the 
specification may be found on the Web at location http:// near future. Because many of these devices will be highly 
www.bluetooth.com/link/spec/bluetooth_e.pdf, titled portable, they are good candidates for use by a roaming 



12/29/2003, EAST Version: 1.4.1 



US 6,601,093 Bl 



8 



mobile user in the example scenarios discussed previously, 
and thus will benefit from the address resolution techniques 
disclosed herein. 

Infrared technology is another technique gaining wide 
acceptance for communicating among mobile devices. Cur- 5 
rent infrared technology requires line-of-sight proximity but 
supports data rates of up to 20 Megabits per second. Infrared 
also supports "automatic device discovery", and the latest 
so-called "Advanced Infrared" technology uses a wider 
beam angle to make it less directional. Many of the latest 30 
"smartphones" from companies such as Nokia, Ericsson, 
.and Motorola also have infrared support. Devices such as 
the Palm Computing Palm Pilot, IBM WorkPad®, and IBM 
Think Pad® also support infrared technology. ("WorkPad" 
and "Think Pad" are registered trademarks of IBM.) Thus, 15 
the techniques of the present invention may also be used 
advantageously for devices communicating via infrared. 

When using layer 2 establishment to convey the address 
indicators of the present invention, the device will determine 
whether it has a self-assigned address, an administered 20 
address, or no known IP address before sending an Inquiry 
Response message, and set the indicator bits (described 
above as part of the 3-byte COS/COD field) accordingly. 
Upon receiving an Inquiry _Response message from another 
device, the indicator bits are extracted and may be stored in 25 
a local address table (such as an Address Resolution Proto- 
col or "ARP" table, or routing table, or a "hosts" file or 
similar data structure) along with the other device's com- 
municated addressing information. As described above, if 
the 3-byte field is to be extended, then the device's IP host 30 
name, IP address, subnet, and subnet mask (if available) are 
also set and transmitted by a device responding to an Inquiry 
message with an Inquiry_Response, and are extracted from 
the Inquiry__Response message by a receiving device and 
stored in that receiving device's local address table. Or, if the 35 
3-byte field is not extended, then the device's IP host name, 
IP address, subnet, and subnet mask are set and transmitted 
in an alternative message and extracted therefrom by mes- 
sage receivers. 

40 

The manner in which the preferred embodiment of the 
present invention is implemented when using service dis- 
covery techniques will now be described in more detail with 
reference to FIGS. 2 and 3. 

The processing of FIG. 2 is executed when a device 45 
determines that it needs an IP address, for example when an 
IP application makes an "open socket" call in preparation for 
sending data or listening for data. Block 200 tests whether 
the device has a locally-configured IP address. If so, then 
control transfers to Block 230 where the device will use the 5Q 
provided address. Otherwise, processing continues at Block 
205 which uses existing protocols to try to discover an IP 
address assignment service, such as a DHCP or SLP server, 
and request the assignment of an IP address to the local 
system. Block 210 tests whether the foregoing operation was 55 
successful. If it was, Block 230 assigns the provided address 
to the local system. Following operation of Block 230, 
Block 235 sets the "Administered Address" indicator 
defined according to the present invention. Thereafter con- 
trol passes to the end block, and the processing of the logic 60 
of FIG, 2 is complete. 

If the test in Block 210 has a negative result, the device 
may try to self-assign an address using methods that are 
known in the art. Blocks 215 through 220 represent an 
example of a known technique. In Block 215 the device 65 
selects an IP address for itself that it believes is not in use 
on the local subnet, from the well-known LINKLOCAL 



subnet (169.254/16). In Block 220 the device uses a protocol 
such as the Address Resolution Protocol (ARP) to attempt to 
discover if any other devices in the local area have a prior 
claim on that address. Block 225 then tests whether the 
chosen address is available. If not, control returns to Block 
215 where a different trial address is chosen and tested. If 
Block 225 has a positive result, then the device will use the 
chosen address as indicated at Block 240. Block 245 then 
sets the "Self-Assigned Address" indicator defined accord- 
ing to the present invention, and control passes to the end 
block. 

The processing of FIG. 3 is executed when a device enters 
the communications range of another device, as indicated in 
Block 300. (Methods of proximity detection vary, and do not 
form part of the present invention. For a Bluetooth-enabled 
device, detection may include performing periodic Inquiry 
or Inquiry-Scan protocols, paging a known device address, 
and so forth.) Block 310 establishes a layer 2 connection 
such as a Bluetooth L2CAP connection, if necessary for 
performing the Block 320 discovery operation. 

In Block 320 the local device performs an augmented 
discovery protocol. An existing discovery protocol is pref- 
erably used, where this protocol is augmented according to 
the present invention by adding additional fields, as previ- 
ously described. The processing of Block 320 comprises 
setting the IP host name, IP address, IP subnet and mask 
fields to the IP addressing information of the local device (if 
known). (It may happen that a device has no value for one 
or more of these fields. In that case, the field should be set 
to a null value or left empty.) If the device's IP address was 
configured or obtained from an address assignment service, 
the AA indicator should be set. If the device's IP address was 
self-assigned, the SAA indicator should be set. Both indi- 
cators should be set to zero if the device does not have any 
IP address assigned at present. (Both indicators set to zero is 
also an indication of a device lacking support for the present 
invention.) Note: if any of the aforesaid fields is already 
present in the discovery message to be augmented, the 
existing field may be utilized. For example, an IP subnet 
field Ls defined for the SDP reply message in the Bluetooth 
LAN Access Point Profile, and thus creating an additional 
subnet field to convey the information of the present inven- 
tion is not necessary. 

In Block 320 the device also receives such augmented 
discovery data, if any, from the partner device during the 
exchange of the service discovery protocol messages. In 
Block 330 the device updates its local address table (such as 
an ARP table, or a routing table, or a "hosts" file or similar 
data structure) with the partner's address information (and 
may store the partner's address indicators as well). This 
creates, in effect, an internal routing table which may enable 
the local IP stack to resolve a host name provided by a local 
application to a remote IP address and to a specific layer 2 
connection, interface, or device hardware address, in the 
absence of a DNS server. 

After receiving the partner's data, Block 340 checks 
whether the device's own address remains valid, given the 
information learned from the partner. There are several 
conditions where the local IP address may be invalid, such 
as when it is identical to the partner's IP address or when the 
local IP address is self-assigned but the partner (either by 
configuration or by contacting an address assignment 
service) has an address that is topologically correct for the 
local subnet in which the wireless devices are currently 
situated. Other conditions that may be considered invalid 
may be identified by one skilled in the art. If the result of the 
Block 340 test is a need to change the local IP address, in 
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Block 350 the logic of FIG. 2 is performed to obtain a new 
address and control may return to Block 320. If the result of 
Block 340 is false, the processing of FIG. 3 ends without 
needing to change the local device's address. 

In the event that two devices establish communications, 5 
exchange discovery messages, and both have a conflicting 
self-assigned address, one must change. Inserting an expo- 
nential random-backoff delay between Block 340 and Block 
350 may benefit performance by reducing the probability 
that both devices simultaneously try to change their 10 
addresses. 

Another possibility is that both devices may have admin- 
istered addresses, each having a different subnet value. This 
could occur because the first device obtained its valid 
address from a server when it was in range of subnet A, and 35 
the second device obtained its valid address from a server 
when it was in range of subnet B. As a result of roaming 
and/or elapsed time, subnets A and B are now possibly 
merged as a result of newly-created wireless connectivity 
between the first and second devices. In this situation, one 20 
possibility is that the first device will be unable to commu- 
nicate with the wired network unless it obtains a local subnet 
B address because the local router does not route data from 
subnet A (or vice versa). Another possibility is that a new 
topology has been created whereby both devices are actually 25 
within range of routers serving both subnets A and B. A third 
possibility is that a single physical subnet exists, but has 
multiple valid subnet addresses due to a renumbering opera- 
tion that is in process and not yet complete. This ambiguous 
situation is not handled very well by traditional IP protocols, 30 
owing to the difficulty in making an ad -hoc determination as 
to the correct topology and addressing. It is suggested that 
IP addresses for wireless devices be assigned using DHCP, 
with relatively short lease times (i.e. the time period during 
which an address is valid, before it must be renewed or 35 
expire), to reduce the probability of the ambiguous situation 
described in this paragraph. Another solution is to ensure 
that any LAN Access Point providing wireless devices 
access into a wired network have a configured IP address 
and subnet, AND so indicate by means of the Administered 40 
Address indicator and augmented discovery fields, so that 
roaming devices can match its subnet address and receive 
data routed to them through the wired network. This inven- 
tion assists wireless devices in selecting the most appropri- 
ate address. 45 

While the preferred embodiment of the present invention 
has been described, additional variations and modifications 
in that embodiment may occur to those skilled in the art once 
they learn of the basic inventive concepts. Therefore, it is 
intended that the appended claims shall be construed to 50 
include both the preferred embodiment and all such varia- 
tions and modifications as fall within the spirit and scope of 
the invention. 

I claim: 

1. A computer program product embodied on computer 55 
readable media readable by a computing system in a com- 
puting environment, for address resolution in an ad-hoc 
networking environment, comprising: 
computer-readable program code means for sending a first 
service discovery message from a first device to a 60 
second device, wherein said first service discovery 
message is augmented with Internet Protocol (IP) 
address information and address source indicators per- 
taining to said first device, wherein said address source 
indicators comprise a first indicator which indicates 65 
whether an IP address contained within said IP address 
information was self-assigned and a second indicator 
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which indicates whether said IP address was adminis- 
tratively configured or assigned by an address assign- 
ment service; 

computer-readable program code means for receiving sad 
first service discovery message by said second device; 

computer-readable program code means for storing said 
IP address information and said address source indica- 
tors at said second device; and 

computer-readable program code means for using said IP 
address information and said address source indicators 
stored at said second device for communicating from 
said second device to said first device in said ad-hoc 
networking environment. 

2. The computer program product as claimed in claim 1, 
further comprising: 

computer-readable program code means for sending a 
second service discovery message from said second 
device to said first device, wherein said second service 
discovery message is augmented with said IP address 
information and said address source indicators pertain- 
ing to said second device; 

computer-readable program code means for receiving said 
second service discovery message by said first device; 

computer-readable program code means for storing said 
IP address information and said address source indica- 
tors at said first device; and 

computer-readable program code means for using said IP 
address information and said address source indicators 
stored at said first device for communicating from said 
first device to said second device in said ad-hoc net- 
working environment. 

3. The computer program product as claimed in claim 1, 
wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask. 

4. The computer program product as claimed in claim 1, 
further comprising: 

computer-readable program code means for comparing a 
remote IP address from said received IP address infor- 
mation to a local IP address of said second device to 
determine whether said local IP address needs to be 
changed; and 

computer-readable program code means for changing, 
based upon a result of said computer-readable program 
code means for comparing, said local IP address. 

5. The computer program product as claimed in claim 1, 
wherein said first service discovery message is a Bluetooth 
Service Discovery Protocol message. 

6. The computer program product as claimed in claim 2, 
wherein said second service discovery message is a Blue- 
tooth Service Discovery Protocol message. 

7. The computer program product as claimed in claim 1, 
wherein said first service discovery message is a Service 
Location Protocol message. 

8. The computer program product as claimed in claim 2, 
wherein said second service discovery message is a Service 
Location Protocol message. 

9. The computer program product as claimed in claim 1, 
wherein said first service discovery message is a Simple 
Service Discovery Protocol message. 

10. The computer program product as claimed in claim 2, 
wherein said second service discovery message is a Simple 
Service Discovery Protocol message. 

11. A computer program product embodied on computer 
readable media readable by a computing system in a com- 
puting environment, for address resolution in an ad-hoc 
networking environment, comprising: 



12/29/2003, EAST version: 1.4.1 



US 6,601,093 Bl 



11 



12 



computer-readable program code means for sending an 
inquiry message from a first device to a second device; 

computer-readable program code means for receiving said 
inquiry message by said second device; 

computer-readable program code means for sending an 
inquiry response message from said second device to 
said first device, wherein said inquiry response mes- 
sage is augmented with address source indicators per- 
taining to said second device, said address source 
indicators comprising a first indicator which indicates 
whether an IP address of said second device was 
self-assigned and a second indicator which indicates 
whether said IP address was administratively config- 
ured or assigned by an address assignment service; 

computer-readable program code means for receiving said 
inquiry response message by said first device; 

computer-readable program code means for sending IP 
address information pertaining to said second device 
from said second device to said first device, wherein 
said IP address information includes said IP address of 
said second device; 

computer-readable program code means for receiving said 
IP address information by said first device; 

computer-readable program code means for storing said 
address source indicators at said first device; 

computer-readable program code means for storing said 
IP address information at said first device; and 

computer-readable program code means for using said IP 
address information and said address source indicators 
stored at said first device for communicating from said 
first device to said second device in said ad-hoc net- 
working environment. 

12. The computer program product as claimed in claim 11, 
wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in said 
inquiry response message. 

13. The computer program product as claimed in claim 11, 
wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in a message 
distinct from said inquiry response message. 

14. A system for address resolution in an ad-hoc network- 
ing environment, comprising: 

means for sending a first service discovery message from 
a first device to a second device, wherein said first 
service discovery message is augmented with Internet 
Protocol (IP) address information and address source 
indicators pertaining to said first device, wherein said 
address source indicators comprise a first indicator 
which indicates whether an IP address contained within 
said IP address information was self-assigned and a 
second indicator which indicates whether said IP 
address was administratively configured or assigned by 
an address assignment service; 

means for receiving said first service discovery message 
by said second device; 

means for storing said IP address information and said 
address source indicators at said second device; and 

means for using said IP address information and said 
address source indicators stored at said second device 
for communicating from said second device to said first 
device in said ad-hoc networking environment. 
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15. The system as claimed in claim 14, further compris- 
ing: 

means for sending a second service discovery message 
from said second device to said first device, wherein 
said second service discovery message is augmented 
with said IP address information and said address 
source indicators pertaining to said second device; 
means for receiving said second service discovery mes- 
sage by said first device; 
means for storing said IP address information and said 

address source indicators at said first device; and 
means for using said IP address information and said 
address source indicators stored at said first device for 
communicating from said first device to said second 
device in said ad-hoc networking environment. 

16. The system as claimed in claim 14, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask. 

17. The system as claimed in claim 14, further compris- 
ing: 

means for comparing a remote IP address from said 
received IP address information to a local IP address of 
said second device to determine whether said local IP 
address needs to be changed; and 
means for changing, based upon a result of said means for 
comparing, said local IP address. 

18. The system as claimed in claim 14, wherein said first 
service discovery message is a Bluetooth Service Discovery 

30 Protocol message. 

19. The system as claimed in claim 15, wherein said 
second service discovery message is a Bluetooth Service 
Discovery Protocol message. 

20. The system as claimed in claim 14, wherein said first 
35 service discovery message is a Service Location Protocol 

message. 

21. The system as claimed in claim 15, wherein said 
second service discovery message is a Service Location 
Protocol message. 

40 22. The system as claimed in claim 14, wherein said first 
service discovery message is a Simple Service Discovery 
Protocol message. 

23. The system as claimed in claim 15, wherein said 
second service discovery message is a Simple Service 

45 Discovery Protocol message. 

24. A system for address resolution in an ad-hoc network- 
ing environment, comprising: 

means for sending an inquiry message from a first device 

to a second device; 
means for receiving said inquiry message by said second 
device; 

means for sending an inquiry response message from said 
second device to said first device, wherein said inquiry 
response message is augmented with address source 
indicators pertaining to said second device, said 
address source indicators comprising a first indicator 
which indicates whether an IP address of said second 
device was self -assigned and a second indicator which 
indicates whether said IP address was administratively 
configured or assigned by an address assignment ser- 
vice; 

means for receiving said inquiry response message by 

said first device; 
means for sending IP address information pertaining to 
said second device from said second device to said first 
device, wherein said IP address information includes 
said IP address of said second device; 
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means for receiving said IP address information by said 
first device; 

means for storing said address souse indicators at said first 
device; 

means for storing said IP address information at said first 5 
device; and 

means for using said IP address information and said 
address source indicators stored at said first device for 
communicating from said first device to said second 
device in said ad -hoc networking environment. 10 

25. The system as claimed in claim 24, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in said 15 
inquiry response message. 

26. The system as claimed in claim 24, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in a message 
distinct from said inquiry response message. 

27. A method for address resolution in an ad- hoc net- 
working environment, comprising the steps of; 

sending a first service discovery message from a first 
device to a second device, wherein said first service 
discovery message is augmented with Internet Protocol 
(IP) address information and address source indicators 
pertaining to said first device, wherein said address 
source indicators comprise a first indicator which indi- 30 
cates whether an IP address contained within said IP 
address information was self- assigned and a second 
indicator which indicates whether said IP address was 
administratively configured or assigned by an address 
assignment service; 35 

receiving said first service discovery message by said 
second device; 

storing said IP address information and said address 
source indicators at said second device; and 

using said IP address information and said address source 40 
indicators stored at said second device for communi- 
cating from said second device to said first device in 
said ad-hoc networking environment. 

28. The method as claimed in claim 27, further compris- 
ing the steps of: 45 

sending a second service discovery message from said 
second device to said first device, wherein said second 
service discovery message is augmented with said IP 
address information and said address source indicators 
pertaining to said second device; 50 

receiving said second service discovery message by said 
first device; 

storing said IP address information and said address 

source indicators at said first device; and 
using said IP address information and said address source 

indicators stored at said first device for communicating 

from said first device to said second device in said 

ad-hoc networking environment. 

29. The method as claimed in claim 27, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask. 

30. The method as claimed in claim 27, further compris- 
ing the steps of: 
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comparing a remote IP address from said received IP 
address information to a local IP address of said second 
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device to determine whether said local IP address needs 
to be changed; and 
changing, based upon a result of said comparing step, said 
local IP address. 

31. The method as claimed in claim 27, wherein said first 
service discovery message is a Bluetooth Service Discovery 
Protocol message. 

32. The method as claimed in claim 28, wherein said 
second service discovery message is a Bluetooth Service 
Discovery Protocol message. 

33. The method as claimed in claim 27, wherein said first 
service discovery message is a Service Location Protocol 
message. 

34. The method as claimed in claim 28, wherein said 
second service discovery message is a Service Location 
Protocol message. 

35. The system as claimed in claim 27, wherein said first 
service discovery message is a Simple Service Discovery 
Protocol message. 

36. The system as claimed in claim 28, wherein said 
second service discovery message is a Simple Service 
Discovery Protocol message. 

37. A method for address resolution in an ad-hoc net- 
working environment, comprising the steps of: 

sending an inquiry message from a first device to a second 
device; 

receiving said inquiry message by said second device; 

sending an inquiry response message from said second 
device to said first device, wherein said inquiry 
response message is augmented with address source 
indicators pertaining to said second device, said 
address source indicators comprising a first indicator 
which indicates whether an IP address of said second 
device was self-assigned and a second indicator which 
indicates whether said IP address was administratively 
configured or assigned by an address assignment ser- 
vice; 

receiving said inquiry response message by said first 
device; 

sending IP address information pertaining to said second 
device from said second device to said first device, 
wherein said IP address information includes said IP 
address of said second device; 

receiving said IP address information by said first device; 

storing said address source indicators at said first device; 

storing said IP address information at said first device; and 

using said IP address information and said address source 
indicators stored at said first device for communicating 
from said first device to said second device in said 
ad-hoc networking environment. 

38. The method as claimed in claim 37, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in said 
inquiry response message. 

39. The method as claimed in claim 37, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in a message 
distinct from said inquiry response message. 
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